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GENERAL DESCRIPIION 


The B18@00/B1700 Disk Sort» released under the name SORT/VSORT® 
allows the user to sort a designated filets) using head~perrtrack 
disk» disk cartridges or disk pack storage for work files. In 
addition» the program attows the user to alter the collating 
sequence through a virtual coltating sequence defined at execu 
tion tiwe by the Collation Table File (See Section Four below). | 


 SORT/VSORT 1s jerined for isplementation With SDL» UPL» and copoL 


Languages and way also be called by the SORT prograr. 


This product epeeuTTescion describes the itnpute outpute and 


memory requiremerts of the SORT/VSORT programs as well as the 
SORT communicate required to execute the sort function of the 
Master Control Program CMCP)» and also the formats of the SORT 
information and SORT key tables.e- Aitso described are the function 


and structure of the collation table file. 


BELATED PUBLICATIONS 


PoSe 2201 2389 SOL S“Language 


PeSo 2201 6729 COBOL S-Language 
PeSe 2201 6752 B1800/B170G SCRI 
PoSe 2212 5371 B1800/8170C SORT COLLATE 


—PeSe 2212 5405 Bi800/B170C SCL (BNF version) — | 
| 1068731 |  81800/8170C Saftuare Operational Guide 
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PRODUCT DESCRIPTION 
EURCTIQNAL DESCRIPITON: SORIsvSORI 


SORV/VSORT arranges the records of a designated file according to 
the specified keys in a requested ascending or descending — 
collating sequence. Signed keys are sorted algebraicailys» tetear 


peste numbers are less than any positive number 


MALN MEMORY REQUIREMENTS 


SORT/VSORT operates in a minimum cof 8k bytes of main wmenory. 
SORT Intrinsic dynamicalty attlocates additional main memary at 
run time if | | 


i. Additional main memory as available from the collout sf 
the cating: programs or 


2» The memory specified is irsuffictent for the specified 

| sort. CAdditional memory will be allecated tn tncrements 

of 12000 bytes» up te a #axigum of 20K bytes» until 
sufficient memory exists to perform a minimal sort.) 


The minimum main memcry requiremert is dependent upon the block 
sizes specified for the input ane output rerees The maxt mug 
allowable memory is 12526000 bytes. ™ 
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DISK REQUIRENENTS 


SORT/VSORT uses system disk for scratch work files» and the total 
disk space required for the scratch work files is about 2@ 17% to 
2 if2 times the size of the input file. Nowever> a workfile may 
be separated into two workfiles Chi and W2) either on the sane 
user pack or onto separate disk units and significant improve 
ments in sorting time may be obtained. If separate workfiles are 
createdes the appropriate wodifications must be made ta the 


pack~id field of each file’s file paraszeter block (FPR). 


INPUT 
INPUT MEDIA 
The input medium to SORT/YSORT can only be ane of the followines 


ade 80~col. Cards — 
De 96~col. Cards . 
ce @¢~Track Magnetic Tapes) 
de 9~Track Magnetic Tapes) 
eo HeadPer-Track Disk © | 
fe Disk Pack€s) or Cartridget{s3 


INPUT RESTRICTIONS 


Any input file must be wholly contained on a single harduare 
type. The mixture cf hardware types (such as @~track and 97 track 
Magnetic tapess or HPT disk and disk pack? is mot permitted for 
an ingut file. | 7 es 


INPUT ASSUMPTIONS 


| Magnetic tape input is defaulted to EBCOIC coding if %9~ track and 


BCL coding if f-tracke The user may specify “ANY YAPE* in which 


case it is the user's responsibility to make certain that the 
_ formet ais acceptable to the harcware type which has been © 


selecteds — 


er5 
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INPUT LIMIIAILONS 


The maximum record Length for sorting is 65°535 btts CBI9E 
bytes). Input records that are larger than output records ( from 
SORT/JYVSORT) are truncated on the right to match the smatler size. 
Maxigua input block size depends on the available memory space. 


PULTIPLE INPUT EILES 


I* more than one file is input to the sort» the file numbers of 
the files to te sorted are put into the file table €Yable 324) in 
a top down manner. The first eight bits of the table are set to 


vere for table formate The base relative address of the file 


table is stored in CTo2~ 
INPUT PARAMETERS 


The parameters required ty the SCRT are described tin the SORT. 


intrinsic interface tables. The nusgber of records to be sorted 
should be passed from the catting program to the SORT for non~ 
disk files. The SORT uses this integer to perform an optimum 


SORT memory allocatione 


For HPT disks disk cartridge» of disk pack input files» the. 
number of records is (obtained from the header inforgatione 


Additionally» SORT/VSORT requires information about the disposi~ 


tion cf input/output files Caegs» type of CLOSEIs the SORT key Se 


and the Vranstate Table file Cif usecd. (See SORT Key. caer e in 
Section Three. and Translate Table file in Section Four). : 


— oureus 


The output medium frow the SORT can enty be one of the following: 


ae «68 O-Cole Cards 
be 96~°Col.j. Cards 
ce W-Track Magnetic Tape(s) 
de 9"Track Magnetic TapeCs)> 
-@e Head-Per-Track Disk | 
fe Cisk Pack€s) or Cartridge(s) 
Qe a Printer | 
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Gutput records to a line printer that are sgatler than a printer 
fine appear Left~-justified with space fill or the righte On 
other devices where the output records have been defined to be 
larger than the input recordse the records wittl be lLeft~-justi fied 
with nulls on the right. 


Vutput records that are shorter . than input records are truncated 
from the righte | 


Unless the STABLE option ts sete there is mo guarantee that the 
order of sorted equal~key records tn the output file will dupli~ 
cate the order in which they were read from the input fade. 


INPUI/OUIPUT OPTIONS 
VARTABLE-LENGIH RECORDS 


SORT /YSORT accepts as inpute and produces for outnute dask or 
magnetic tape variable~length reccrdse When variable-length 
rFecerdcs are usede the record size i8 stored right "justified in 
the first four bytes of each recorde No SORT key location should 
ke specified which is outside the beurds of the shortest variab~ 
teavLength record to be sorted. 


RESTART CAPABELLIY 

When the SORTRESTART.FLAG is set» the necessary information to 
restart any passe except DISTRIBUTE» will be sawed in a disk 
files named SRe<JOB NUMBER>. This will protect against 8 systes 
feilure cr a discontinued programe  Yhis feature uses beth 
processing time and disk spacee | 


Yo perform 4 festarte the job nugber of the discontinued sort 
must Ce suppited in the sort | 


PaRLIY ACTION 


Input file records with irrecoverable parity errors may be 


discarded during the input phase by ne) the appropriate bit 
tn the information table. 


|e - 
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INCLUDING AND DELETING RECEROS 


Input file records tay oe deleted according to a et af keys. 
For 4 description of the keys and hey Chey are cane eutads see 
BiSO0O/Bi700 SCRT LANGUAGE Product Smecitveatiane 2201 6792.5 


CUPLICATE CHECKING 


The scccurrence of duplicate records may he checked during 
fast pass ef the forte 7 any ane <c mo fag 
displayed and a file of relative racced patniters «tli be createde 
The file wilt be named SD.¢J0 RUMBER>® ams af with peace 
6"character records. Yhese weceres cantein treo Ar°eharacter 
packed decital pointers to the duplicated reserds ane the regards 
they gre duplicates of. © . 


3 


SORT/YSORT has the ability te praduce a file that can be used ag 
an iat @nde@xe speciticaily» the ¢croqrag utili preduce a sorted 
fjle whose vecords cansist af threaw ar peers packed=decinal 
pointers to the original records and the consetenated keys of the 


origival records. 


This option is avaitable for ocneral use and is not restricted to 
ISAM users since the nave and attributes are defined by the 
persean running the Sorte Peeblems could arise if users created 
indexes incompatible with COUN af ay and tried to use thes with 
CGOSGL or RPGs COBO. end RPG have cartain restrictions on the 
nugver of keys» types ©: bce EloRE ns factor and nameso 


Yhe TAGRPG caption opredcuces threavbyte pointers and 18 se 
bit one at displacewent 366 an the SCRIsT NFORMATIONe TABLE» 
TAGCOBOL option produces feursbyte pointers and a5 set oO 
one at displacement 305. 


STABLE OPITON 


g 


The setting of this option will cause SORT/YSORT to maintain the 
ortqiral order of recards with duslicate keys when serting. This 
option is controtled by the 19énd put th the SORTER iopen eke 


: 
cot 


i 
i 
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HCP communicates 
that apply to a particular source danquages 


should see the appropriate source language warual e 


Ef the optional Collate 
specify the proper file 


SORT INTERFACE 


invoke the 


te dr te S 


@ CYT.LVERE = 29 


Vable file is 
through the 


ie3.3) are required as 
SOR T/VSORT pregrams 


de sar 
éporapriate interface 
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taput to the 
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the user 
user must 


contre 


SORT 


me uke ly Ge dee ite le te: 


LAST PASS 


FILE 


* CT.O8JECT = BASE RELATIVE ADDRESS CF SORT 
fe INFORMATION TABLE 
—# CTCADVERS = SORT RESTART BITCLy RESTART POSSIBLE 
ie SORTwDUPCHECK &BITC(1) ZCHECK FOR DUPS ON 
a 7 SORT oW1.PID BIYCL) ZUSED WHITH CY? 
& SORT oW20PID BITCL) 2USED WITH CY.8 | | 
i MUL_LINPUT_ FLAG BIYC1) ZO = €To2 IS FPB NUNBER 
é 1 = CY.2 IS ADDRESS 
oe RESERVED BITC?) yA 
* CTo] = BASE RELATIVE ADDRESS OF SORY KEY TASLE | 
& CT.2 = INPUT FILE NUMBER GR EASE RELATIVE ADDRESS oF 
TABLE YF MUL_LINPUY_FLAG = 1 | 
# CY.3 = MUTPUT FILE NUMBER 
* CTo4 = TRANSLATE FILE NUMBER CR NOT ZERO 
* C765 = RESERVED = @ oe 
* CY.6 = BASE RELATIVE ADDRESS OF DELETE KEY TABLE 
e OR NOY ZERO 
* CT.7 = IF SORT N1ePIU THEN BASE RELATIVE ADDRESS OF 10 
a CHARACTER NAME ELSE NOT ZERO ~ 
* CT8 > IF SORT W2.PID THEN DASE RELATIVE ADDRESS OF 10 
ak CHARACTER NAME ELSE Not ZERO 
te 
is 
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SORT. TYPE 


SORT+HDWR: 


FILLER 
SORT«PURGE»IN@ 
PUTFILES 

SORT FILES 
SCRTRECSIZE 
SOFT.INOHDWR 
SORToINeRECSIZE 
SURTeINSBLKSIZE 
SORT IN@CLOSE 
SORToINa VARIABLE 
SCRT QUT. HDHR 
SCRTuOUToRECSIZE 
S CRT »eOUTLBLKSIZE 
SORT «OUT. CLOSE 
SCRT»OUT VARIABLE 
SCRT «DELETING 
SORTeSTABILIZE 
SORTePARITVY 

SORT oRESTARY 
SORTBIAS 

SUR TeRECORDS 


SORTCTIMING 


SORT. NUMBER KEYS 
FILLER | 
SURToKEYeLENGTH 
FILLER 
SORT2PARTIV ION 


SORV.NUMODELETE KEYS 


SORT s.OUPCHECK 
SORT. TAGRPC 
SORToHW1.PID 
SURT.W2.PID | 
SORT. TAGCORCL 
FILLER : 


SORT MEMORY 


SORT. TAGSE ARCH 


' SORT.COLLATE 
FILLER © | 


ants BE Une snels 


2 ipaieg’ 


BIYC2) 


BIT¢6) 


BLTca) 
BITced 


BITCB) 
BITC 24) 
BITC6) 
BITC 24) 
BIT(24) 
BITC12) 
BITC) 
BIT(6) 
BLT 24) 
BLTCZ4) 
BITC12) 
BITCL) 
ALrTC1) 
BITi1) 
BLICL) 
BITCL) 
BITC?) 
BIYC24) 


BL ycld 


~BpLlics) 


BITC8) 
BLTC16) 
BLYC16) 


BiTteao - 


HBLTCS 


BITCLS 


BLVci) 


BLTCis | 


BiTcL) 
BITCLS 
BLYC is) 


BEY C24) 


BYLYciy 


BITC) 


BY TC3i) 


BLaceay 


go = VECTOR SORT O11 = @SORT 


3.2 SORT INFORMATION 


10 = TAG SORT 11 = MERGE 
MAY BE DISK» DISK PACK» DISK 
CARYREOGE CCODED AS FEB. HOUR 
FOR MCP) 
1 = CLOSE CORRESPONDING INPUT f 
FILE WITH PURGE 
NUMBER OF EU®S OR TAPES 
LARGEST KEY DISPLACEMENT a 
HARDWARE YYPE 
MAXIMUM RECORD SIZE IN BIS = 
MAXIMUM BLOCK SIZE IN BITS a 
CLOSE YYPE ts 
1 = VARIABLE RECORDS ts 
HARDWARE TYPE f 
MAWINUM RECORD SIZE EN BITS & 
MAXEMUM BLOCK SIEVE Im BITS it 
CLOSE TYPE fk 
1 = VARIABLE RECORDS 
1 = INCLUDE OR DELETE RECORDS tt 
1 = MAINTAIN ORDER ot 
0 = DS» 1 = IGNORE RECORD tt 
i = RESTART | it 
RANGE 0-99 DEFAULT = 50 CRANDON} + 
ALMBER OF RECORDS IN INPUT FILE 
DEFAULT = 209000 — 8 
0 = NO REPORT WANTED fe 
1 = PRINT SORT SPECIFICATIONS & 
NUMBER OF SORT KEYS ts 
= te 
TOTAL LENGTH OF KEYCS) IN BITS te 
ms 4) & 
PARTITION STARTING RECURD & 
ALEBER OF DELETE KEYS te 
CHECK LASY PASS FOR OUPLICATES 2 
1 = S-8yYTE POINTERS | sk 
®@ RECEIVE VALUES FROM SORT. a 
% COMMUNICATE ADVERB BOOLEANS 
1 = &“BYTE POINTERS | ft 
z(t) . | er 
MEMORY SYZE IN BITS YO ALLOCATE te 
f = CREATE OUTPUT FILE USING | a 
SORTED TAGS te 
Yo = TRANSLATE 4 
USED FOR ENTERNAL FUNCTIONS te 
JOB NUMBER OF SORT BE ING RESORTED 
ah 


Length of 4095 bits €512 bytesde— 
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SORT KEY DESCRIPTORS 


The SORV Key Yable may contain a waximum of thirty 36-bit key 
descriptionse Each description awatitl specify ascending or 
descerding orders key Lengths and key displacement. An addi~ 
tional description must be supplied for signed keys which specify 
the type» lengths and displacement of the sign In a combination 
of signed and unsigned keyse each siqned key counts as two keys» 
and the total must not exceed 30. Each key may have a total 
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: | 
te UNSEGNED KEYCS). 
re Ol KEYoFLAGS ~—BITC4S)> | 
t G2 FILLER © BIYCi)» =. Oo 
. Q2 OLRECTION BIYCid» 20 = ASCENDING 
= a _ “1 = DESCENDING 
sk 02 FILLER | BYTCLI» y ane @ 
@ O2 COLLATE.KEY BIYC1) ZCOLLATE OPTION | 
J Gi KEY.LENGTH BLVC12)» ZLENGTH OF KEY IN BETS 
ft OL KEY.DISPLACEMENT BEYIC203» LOCATION FROM ™ 
a | 7 Oo 7 | BEGINNING OF RECORD 
é S{GNED KEYCS) 7 | | 
i Oi KEY.FLAGS BLTC4)» | | 
# OZ SIGNsFLAG BITC» Zi = SIGNED 
it G2 FILLER BIC)» %Z = | 
o (O02 NEW.FORPAT BYYUCLI>» Zio = THIS FORMAT 
fe 02 FILLER BL tys Zz -=0 
& OL LENGTH. AND «SIGN , % =940D02 
a > 02 SIGNLLENGTH BLYC4I» Z251GW LENGTH 
& O02 SIGN. MXTCaI» ZSTLCN | 
fi Ci SEGNeDISPL ACEMENT BLYC2ZC d» ZLOCATION OF SIGN FROM 
te | BEGINNING OF RECORD 
; 


iy 
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& 
& Cl FILE.TABLE ~—6<BTIC8O) 

i O02 FILE-VERSION «BITC 8) = 0 

tt 02 FILE INPUT.NO BYICS)  j§§ $$ NUMBER OF INPUT FILES 
t O2 FILEJINPUT ol INPUT FILE NUMBER 

we U2 FILEsINPUT.2 INPUT FILE NUMBER 

tt 02 FILE.INPUT.3 INPUT FILE NUMBER 

i 02 FILE INPUT «4 INPUT FILE NUMBER 

O2 FILE~INPUT.5 | | INPUT FILE NUMBER 

% O02 FILE-INPUT.6 © INPUT FILE NUMBER 

te O2 FILEsINPUT.7 | INPUT FILE NUMBER 

* Q2 FILEoINPUT.8 INPUT FILE NUMBER 

. | : | 

Pe 


eo 2 2% © © 8 Se & F 
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COLLAIE IASLE FILE 


Use of the. spionee. Collate Table file created Dy SORT invokes 
the virtual collating sequence capability of the programe 


This option fgermits the alteraticn of the sequence in which 
DISKSCRT orde rs records during the sorting process. Normally all 
characters encountered in the sort keys are arranged in the hard- 
ware collating sequence? 1s@op a0C3 through dF F ad Only those 

elements of the computational sort keys are always processed 
according to the hardware collating SEQUENCE ow 


The Collate Table file can be created tot 


Ae Speci fy a new collating sequence for the particular 
program invoking SORT. | 


Ge Retain the normal collating sequence of 30028 through Fra 
except for certain characters whose rank in the seguence 
it as desired to interchargee 


Ce Make a number of characters Reus the same rank for the 
| ordering of the records» 


The Codilate table 1s frequently. required hse. foreign alphabets os 
conversion frcom other processing Systeuse 


EUNCIIGAAL DESCRIPIION: COLLATE 


wus AREER ROO MAK AMM AeRSHe shew wick es oth ais 


The SaRy intrinsic with the Collate Table file op tion is invoked 
by specifying the name of the Collate Table file in the SORT key 
Paraweterse (See. SORT INTERFACE in Section Three.) 


The CP verifies that the Cotlate Table file is on disk before 
. pr oceeding with the. sorte Ef the file is not present at the fine 
sort ois invokeds the. user is dirdctec to load the file. | 


A~-Z 
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The rames of the Coltate Table files should be unique to an 
installation so that files are not itnadvertently sorted into the 
wrong sequence. The Cotlate Table title consists of two 256~-byte 
records in a singte area file on diske 


SORT/VSORT verifies the header inforgation prior to opening the 
Collate Yable file to ensure the file is two 256“byte records in 
a single~area file. If not» a syntax error is printed. | 


SORT/YSORT brings the Collate Table file into main memory> and» 
as the SORT key is extracted from each records those elements of 
the SCRT Key which are dectared as unsigned eight"bit Chyted 
format are processed through a collating operation before being. 
passed to the SORT/VSORT compariscn logic. Computational Cieee» 
4“bit) SORT Key fields are not affected by the translation. 


[Xi 


BURROUGHS CORPORATION COMPANY CONFIDENTIAL 
COMPUTER SYSTEM GROUP | B1800/B1700 DISK SORT 
SANTA BARBARA PLANT |  -PaSe 2212 5264 CF) 


INDEX 


COLLATE VABLE FILE 44 


DISK REQUIREMENTS =e 
DUPLICATE CHECKING e*2 


FUNCTIONAL DESCRIPTIONS COLLATE 4-2 — 
FUNCTIONAL DESCRIPTION: SORT/YSORT 2-1 


GENERAL DESCRIPTION 1-1 
GENERAL? COLLATE ho i 


ENCLUCING AND DELETING RECORDS 2-5 
INPUT 2-2 | | 
INPUT ASSUMPTIONS 2-2, 
ae INPUT LEMITATIONS 2-3 
| — INPUT MEDIA 2-2 

ge —sSOiT PUT PARAMETERS = 23 
INPUT RESTRICTIONS 2: 


0 
ENPUT/OUTPUT CPYIONS ds 


i | SAN ETNDEXES  2=5 


MAIN MEMORY REQUIREMENTS 22 
| MUL YEPLE INPUT FILES 2-3 


GUTPUT om 


PARITY ACTION 2-4 | 
PRODUCT DESCRIPTION 24 


RELATED PUBLYCATIONS © 1-1 
RESTART CAPABILITY = 2-4 


> + Gee, SOFYWARE IMPLEMENTATION 3-4 
i SURY INTERFACE 3-4 | 
SORT KEY DESCRIPTORS 53 
STABLE OPTION 25 


 YARTABLE“LENGTH RECORDS = 24 


